class QuickSort{
    public static void main(){
    System.out.println(new QS().Start(10));
    }
}


// This class contains the array of integers and
// methods to initialize, print and sort the array
// using Quicksort
class QS{

    int[] number ;
    int size ;

    // Invoke the Initialization, Sort and Printing
    // Methods
    public int Start(int sz){
    int aux01 ;
    aux01 = this.Init(sz);
    aux01 = this.Print();
    System.out.println(9999);
    aux01 = size - 1 ;
    aux01 = this.Sort(0,aux01);
    aux01 = this.Print();
    return 0 ;
    }


    // Sort array of integers using Quicksort method
    public int Sort(int left, int right){
    int v ;
    int i ;
    int j ;
    int nt;
    int t ;
    boolean cont01;
    boolean cont02;
    int aux03 ;
    t = 0 ;
    if (left < right){
        v = number[right] ;
        i = left - 1 ;
        j = right ;
        cont01 = true ;
        while (cont01){
        cont02 = true ;
        while (cont02){
            i = i + 1 ;
            aux03 = number[i] ;
            if (!(aux03<v)) cont02 = false ;
            else cont02 = true ;
        }
        cont02 = true ;
        while (cont02){
            j = j - 1 ;
            aux03 = number[j] ;
            if (!(v < aux03)) cont02 = false ;
            else cont02 = true ;
        }


        t = number[i] ;
        number[i] = number[j] ;
        number[j] = t ;
        //aux03 = i + 1 ;
        if ( j < (i+1)) cont01 = false ;
        else cont01 = true ;
        }
        number[j] = number[i] ;
        number[i] = number[right] ;
        number[right] = t ;
        nt = this.Sort(left,i-1);
        nt = this.Sort(i+1,right);
    }
    else nt = 0 ;
    return 0 ;
    }


    // Print array of integers
    public int Print(){
    int j ;
    j = 0 ;
    while (j < (size)) {
        System.out.println(number[j]);
        j = j + 1 ;
    }
    return 0 ;
    }


    // Initialize array of integers
    public int Init(int sz){
    size = sz ;
    number = new int[sz] ;

    number[0] = 20 ;
    number[1] = 7  ;
    number[2] = 12 ;
    number[3] = 18 ;
    number[4] = 2  ;
    number[5] = 11 ;
    number[6] = 6  ;
    number[7] = 9  ;
    number[8] = 19 ;
    number[9] = 5  ;

    return 0 ;
    }

}
